Efficient characterisation of large deviations using population dynamics

Large deviations of lattice Hamiltonian dynamics coupled to stochastic thermostats

We discuss the Donsker-Varadhan theory of large deviations in the framework of Hamiltonian systems thermostated by a Gaussian stochastic coupling. We derive a general formula for the Donsker-Varadhan large deviation functional for dynamics which satisfy natural properties under time reversal. Next, we discuss the characterization of the stationary states as the solution of a variational princip...

Efficient Simulation of Large Deviations Events for Sums of Random Vectors Using Saddle-point Representations

We consider the problem of efficient simulation estimation of the density function at the tails, and the probability of large deviations for a sum of independent, identically distributed (i.i.d.), light-tailed and nonlattice random vectors. The latter problem besides being of independent interest, also forms a building block for more complex rare event problems that arise, for instance, in queu...

Large Deviations

Large Deviations

This paper is based on Wald Lectures given at the annual meeting of the IMS in Minneapolis during August 2005. It is a survey of the theory of large deviations. 1. Large deviations for sums. The role of " large deviations " is best understood through an example. Suppose that X random variables, for instance, normally distributed with mean zero and variance 1. Then, E e θ(X 1 +···+X n) = E[e θX ...

Sample Path Large Deviations for Stochastic Evolutionary Game Dynamics

Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the journal title. However, use of a template does not certify that the paper has been accepted for publication in the named journal. INFORMS journal templates are for the exclusive purpose of submitting to an INFORMS journal and should not be used to distribute the papers in print ...